Задача #0506
Uchburchakli sonlar 3
Uchburchakli sonlar haqida hammamiz eshitganmiz. Bu 1 dan n gacha boʻlgan n ta natural sonning yigʻindisiga teng miqdorda nuqtadan iborat uchburchak. Sizning vazifangiz n ta uchburchakli sonlar yigʻindisini \(10^9 + 7\) ga boʻlgandagi qoldiqni topishdan iborat.
Входные данные:
Kirish faylida yagona butun son \(n (1 ≤ N ≤ 10^{18})\)soni kiritiladi.
Выходные данные:
Yigʻindining \(10^9 + 7\) ga boʻlgandagi qoldigʻini chiqaring
Примеры
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
4 |
Отправить решение
Пожалуйста, войдите в систему,
чтобы выполнить это действие,если у вас нет учетной записи,
вы можете зарегистрироваться
в любое время
канал в Telegram, чтобы получать последние новости